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DETERMINISTIC TESTING OF EDGE-TRIGGERED LOGIC 

BACKGROUND OF THE INVENTION 
The present invention relates generally to testing digital logic, and more 
5 particularly to a logical and consistent method and mechanism for using scan test 
techniques to test edge-triggered logic in a manner that resolves timing problems. 

Recent advances in integrated circuit fabrication for digital systems has 
resulted in significant increases in the circuit density. Techniques for testing such high- 
density integrated circuitry have also advanced in order to be able to provide a credible 

10 assessment of the operability of an integrated circuit and systems incorporating integrated 
circuits. These techniques strive to produce a test methodology that can produce a 
reliable assessment in a minimum amount of time. 

One such test technique enjoying relatively popular use today, sometimes 
termed "scan testing," involves implanting a digital test state in the circuit under test and 

15 allowing it to operate normally before extracting and examining the resultant state, 
("Circuit" is used herein to refer to combinations of logic as may be found on an 
integrated circuit, or on a printed circuit board, or the like.) To do this, the circuit to be 
tested is constructed to selectively operate in one of two modes: (1) a normal mode in 
which various flip-flops ("flops") of the circuit (including those flops that are used to 

20 constract counters, registers, and the Uke) function to execute the design of the circuit, or 
(2) a test mode in which the flops, responsive to a test signal, are interconnected to form 
one or more long shift registers or "scan chains" for receiving a test pattern, which may 
be either a pseudo-random pattern or a known test pattem. 

^v>K>^ Pseiado-random scan testing typically involves placing the circuit in a test 

25 mode to form the orie or more scan chains referred to above Then, the scan chain is 
injected with a pseudovrandom test pattem, and the circuit temporarily returned to its 
normal (non-test) state t^ allow it to execute at least one normal cycle. The circuit is then 
retumed to the test mode, Vid the resultant state extracted and combined with other 
extracted states to form a "te!^ signature." The test signature is compared to a "golden" 

30 signature developed e.g., fromsrunning a simulation of a good circuit. The compare 
provides the GO/NO-GO indicatton of operability of the circuit. Examples of this 
technique can be seen in U.S. Patekt Nos. 4,718,065, 5,694,452, and 6,029,263. 




At times, a pseudo-random test will not adequately test some portion of the 
circuit under test. In this case, a data pattern may be crafted to exercise the untested 
logic. 

Another form of scan testing, albeit less robust than full (and potentially at 
5 speed) pseudo-random scan tests, is that described by IEEE Standard 1 149.1, 

promulgated by the Joint Test Action Group (JTAG), a collaborative organization 
comprised of major semiconductor users in Europe and North America. According to this 
Standard, the architecture will provide for tests that, among other things, can sample 
various inputs and outputs of the unit under test (external tests), as well as being able to 

10 test certain of the intemal circuits of the unit under test (intemal tests). 

Now, it should be evident to those skilled in this art that a hallmark of scan 
testing is that the test be deterministic and repeatable. This means that a proper operating 
circuit will produce the same result when tested, regardless of the operating conditions, as 
long as those conditions are within predetermined parameters. These operating 

15 conditions include the manufacturing process variations of the circuit, the test voltage, 
and the test temperature, all of which influence the logic delay of the circuit under test. 
Without this feature of determinism, scan testing cannot be relied upon. 

d^a'V^ An mtegrated circuit typically includes of a number state machines, each 
having Tnumber orlops, and each forming a clock domain that is normally 

20 asynchronously operated relative to the other clock domains. In order to be able to test 
the entire integrated cimiit at once (i.e., without resorting to sequentially testing the 
circuits within each clockSdomain), appropriate timing must be established at the 
interfaces between the clocBudomains to ensure deterministic operation for testing. Each 
clock domain will have its own clock distribution network, which meets functional 

25 insertion delay and skew requirements according to the application. Skew, in this 

context, is the difference in arrived times at clocked circuits of what is logically a single 
clock edge. For example, referring to Fig. 1, there is illustrated a representative 
integrated circuit, designated generally with the reference numeral 10, with three distinct 
clock domains 1, 2, and 3. Each clockNlomain includes at least one edge-triggered flop. 

30 Thus, clock domain 1 has at least the flo^FFl, clock domain 2 includes at least the flops 
FF2, FF21, FF22, and clock domain includes flop at least FF3. Each clock domain (1, 2, 
and 3) may also include combinatorial logicV (CI, C2, and C3, receptively). Data is 
received by each of the clock domains 1, 2, 3 ^PORT 1, PORT 2, and PORT 3 inputs, 
respectively while separate and different (and not necessarily synchronous) clocking 
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signals are received at the^OCK 1, CLOCK 2, and CLOCK 3 inputs. Clock domain 2 
(i.e., flop FF2) receiyp^as inputs on signal lines 12 and 14, data outputs from flops FFl 
and FF3 of clock^omains 1 and 3, respectively, as well as self-synchronous inputs. Flops 
FF21 and FF^are employed between the asynchronous domains to bound the arrival 
time of sigrmls from domains 1 and 3 into domain 2. The logic design of domain 2 must 
incorpj?mte provision for the metastable behavior of these flops, if the behavior is to be 
reliarole. 



with different clock gating terms, are at best quasi-synchronous. The arrival time of a 
common logical clock edge happens at unpredictable (but bounded) times in each 
domain. For example, a gated and a non-gated domain, operating from a common source, 
will usually have clock trees (circuits which replicate the clock signal(s) to achieve higher 
drive capability than the original circuit is capable of) with substantially different delays 
(unless the gating is done at a leaf node of a common distribution tree). This is an 
invitation to functional short-path problems (timing races) for signals crossing between 
the domains. This problem is exacerbated when multiple clock inputs, such as CLKl,. . . 
CLK3 of Fig. 1 are driven by a circuit tester (Tester) which introduces additional 
uncertainty. 

Circuit 10 is controllable only from its primary input ports (PORT 1, 
PORT 2, PORT 3) and observable only from its primary output ports (not shown). Test 
coverage is likely to be poor because of low controllability and observability, unless a 
major investment is made in functional test vector development. 

Fig. 2 illustrates modifications to the design of the integrated circuit 10 of 
Fig. 1 for scan testing. The elements shown in Fig. 2 that are also shown in Fig. 1 use the 
same reference numerals assigned in Fig. 1 . As Fig. 2 shows, the modified circuit 
(designated with the reference numeral 10') has added a scan data input (SDI), a scan data 
output (SDO) and two-input (1, 2) multiplexers M. The multiplexers M provide the 
circuit 10' with a selectable scan path 20, shown in part by the dotted line, from SDI, 
through one input (1) of the various multiplexers M, flops FFl - FF3 and combinatorial 
logic C, to SDO. When this circuit is operated on the circuit tester, clocks CLKl,. . 
.,CLK3 are synchronously driven by the tester. A test (TEST) input receives a test signal 
that controls the selections made by the multiplexers M. When the test signal applied to 
the TEST input is in a first (non-test) state, the multiplexers will set the integrated circuit 
10 in its normal, functional state. However, TEST input receives a test signal in a second 



It should be noted that domains clocked from the same clock source, but 




(test) state, the multiplexers operate to reconfigure the data paths to form a scan path that 
incorporates the flops (FFl, FF2, FF21, FF22, and FF3, in that order) of the integrated 
circuit 10', forming the scan chain to receive a test state vector that is shifted into the scan 
chain from SDL The test signal is then sw^itched to configure the logic to its functional 
5 topology, one or more periods of the clock signals CLKl, . . .,CLK3 appUed, and the 
multiplexers again switched by the test signal to retum to the scan configuration for 
removing the resulting state, which is shifted out (and the next test state shifted in). 

Such scan testing requires that the circuitry of the individual clock 
domains 1, 2, 3, eadh of which will contain at least one state machine, operate as a single 

10 synchronous unit inlorder that the scan test results be predictable and repeatable. The 

functionally disjoint clock trees of each clock domain are fed from a common test clock 
source when in scan test mode. The interfaces between the clock domains, which were 
formerly asynchronous, may now have short-path problems which will cause 
unreliable/unrepeatabldscan test results. This problem arises because, as is conventional, 

15 edge-triggered devices will accept and latch data applied to the input on one edge of the 
applied clock. Thus, is not entirely certain, for example, whether the prior output of flop 
e.g. FFl or the new outplt is transferred to flop e.g. FF21. The result depends on the 
order in which Clock 1 isVeceived at FFl relative to when Clock 2 is received at FF21. 
This order depends on the Summation of delays from a common timing reference point 

20 somewhere in the tester to the respective flops. Some of the summation terms (hence the 
clock arrival times) are not mowable a priori. This condition is not indicative of 
unreliable functional operation, and is relatively easy to avoid in latch-based designs such 
as that used by IBM, which teAd to avoid a lot of these problems by using a latch-based, 
two-phase, non-overlapped clolfk design discipline. A description of a latch-based system 

25 may be found ^ 

http://www.chips.i^n.com/products/asics/document/appnot 

However, a latch-based design is not the technology of choice for some 
integrated circuit vendors or some high-speed applications. The vendor preference is 
often for designs incorporating edge-triggered devices (flops). Designs using edge- 

30 triggered devices traditionally require tedious and somewhat unreliable tuning of the 
clock distribution system if scan testing is to be used. Tuning (adjusting circuit path 
delays) is tedious because it cannot be done until the clock tree delays are all known. This 
does not happen until late in the design cycle and the timing process adds time to the 
design release process. It is unreUable because it involves attempts to match the largest 



tree delay (with its large RC component) with a silicon delay, which delays will not track 
well over process , voltage, and temperature variations. 

The model discussed (Fig. 2) is a bit oversimplified, in that it ignores the 
clock skew problem. This is the problem that the above-mentioned tuning operation 
5 attempts to address. The scan path 20 will be well-behaved only if clock skew is less than 
some maximum value, or if the effects of clock skew are designed out of the path. The 
clock skew encountered in a the scan test context can result from the tester itself by not 
delivering nominally simultaneous edges at the same instant. Or, the circuitry of the 
integrated circuit 10' itself may not delay all clock signals by an equal amount, for any of 
1 0 a number of reasons. Typically, the sizes of typical clock domains can vary from a few 
dozen flops to many thousands. The clock trees necessary to support those different 
domain sizes inevitably have widely different delays. 

Even within a single clock domain, there may be significant skew due to 
imbalances in the loading of the clock tree itself. This is true regardless of the attention to 
15 detail in the balancing due to across-die variations in propagation delay time for 
nominally identical circuits. 

All this points to a need to be able to reliably and repeatably scan test 
digital circuitry that used edge-trigger devices incorporated in multiple clock domains. 

20 SUMMARY OF THE INVENTION 

The present invention provides a technique of testing logic incorporating 
edge-triggered devices incorporated in at least two clock domains that resolves timing and 
skew problems at the operational data crossings of the domains to achieve an integrated 
circuit architecture that can be subjected to scan testing and provide repeatable, reliable 

25 results. 

The invention is directed to digital logic having a number of edge- 
triggered memory devices (e.g., flops) contained in at least two clock domains. The logic 
is stmctured to function normally in absence of a scan test signal being asserted, is 
reconfigurable in response to assertion of the test signal to form one or more scan chains. 
30 According to the invention, each operational data path crossing from one clock domain 
to the other is provided a latch that is clocked by a test clock. Each latch is of a type that 
is transparent in that it will pass data unimpeded when a signal applied to its clock input 
is of one of two digital states; and capture and hold data appUed to a data input when the 
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signal applied to its clock input is of the other digital state. In effect, the latch is clocked 
to delay data transfer from one clock domain to another when in test mode. 

^>^j>-> Accordingly, the digital logic is subjected to conventional scan testing 
when thescan test\ignal is asserted, except that the scan test signal is accompanied by a 
5 scan clock that is applied to the latches added according to the present invention. A test 
vector is scanned into\he digital logic, and the scan test signal de-asserted to allow the 
digital logic to resume Ks functional configuration. The test clock is then asserted to 
temporarily fi-eeze (wheAin one state, e.g., a LOW state) the operational domain crossing 
interface signals and the logic is allowed to operate normally, for one or more clocks. For 

10 each assertion of the fiinctiOnal clocks, the test clock will likewise by cycled. Then, the 
scan test signal is asserted to Vgain form the scan chain, and the resultant state shifted 
from the digital logic while a nfew test vector may be shifted in. 

The invention has a nimiber of advantages. First and foremost is the fact 
that the present invention eliminates, in a systematic manner, the timing uncertainties 

15 encountered at the susceptible interfaces in an inexpensive manner. The invention 

introduces memory elements (latches) whose presence is transparent during functional 
operation, but whose timing may be simply controlled during test. These latches and the 
associated clock timing eliminates the timing imcertainties in the test environment 
without disturbing the functional behavior of the circuit incorporating them. 

20 Additionally, the invention performs under all expected variations of 

process, voltage, and/or temperature. 

Further, the need for tuning the clock trees for test purposes is obviated. 
Further still, the invention performs under a specified range of tester- 
generated clock skew. 

25 In addition, the invention reduces circuit test time by permitting 

simultaneous testing of logic in all clock domains within the circuit under test. 

These and other advantages and aspects of the present invention will 
become apparent to those skilled in this art upon a reading of the following detailed 
description of specific embodiments, which should be taken in conjunction with the 

30 accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is an illustrative representation of a prior integrated circuit having 
three clock domains, each containing at least one edge-triggered device; 
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Fig. 2 shows the prior integrated circuit of Fig. 1, modified for scan 

testing; and 

Fig. 3 is a block diagram illustration of a circuit using edge-triggered 
devices modified to incorporate latches at domain interfaces according to the present 
5 invention; and 

Fig. 4 A is a representation of a pair of the edge-triggered devices shown 

in Fig. 2; 

Fig. 4B is a simplified timing diagram, illustrating data transfers from one 
edge-triggered device of Fig. 4 A to the other during testing without the present invention 
10 and with an adverse clocking relationship producing incorrect results. 

Fig. 5 A shows the pair of flops of Fig. 4 with a latch interconnected 
between them according to the present invention; and 

Fig. 5B is a simplified timing diagram illustrating operation of the latch of 
Fig. 5A according to the present invention, in the like presence of an adverse clocking 
1 5 relationship, but producing correct results. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 
^ p^'^'^Turning now to Fig. 3, there is illustrated the circuit 100, which is, in 
effect, a modified version of the circuit 10' of Fig. 2, incorporating an embodiment of the 
20 present invention. / As Fig. 3 shows, the circuit 100 includes, as did circuit 100, three 
clock domains 102, 104, and 106. Each clock domain includes data (DATA) and clock 
(CLK) inputs, combinatorial logic C, and representative clocked, edge-triggered devices 
such as the floflfs FFl (clock domain 102), F2, FF21, and FF22 (clock domain 104), and 
FF3 (clock doAiain 106). Multiplexers 120, 122, . . 128 are provided the circuit 100 to 
25 allow formatipn a selectable scan path between an SDI input on signal line 130 to a SDO 
output on omput line 1 12b in response to assertion of a test signal (SCAN TEST) on 
signal line A 32. 

When operating normally (i.e., in its fionctional state), data produced by 
the flop FFl of clock domain 102 is communicated from its Q output to the clock domain 
30 104 (as well as back to the combinatorial logic C of clock domain 102) via signal line 110 
(1 10a, 1 10b), through the latch LTl. In similar fashion, the data output (Q) of the flop 
FF3 of clock domain 106 is conveyed to the clock domain 104 by the signal line 1 12a , - 
through latch LT3. 
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The latches LTl and LT3 are held in a transparent state during normal 
operation by holding the test clock, TEST__CLK, in a non-active state, and, therefore, play 
no part in the functional (non-test) operation of the circuit 100. Timing problems that can 
occur when passing data from one clock domain to another, each having asynchronous 
5 clocking paradigms, are handled by conventional design techniques, such as buffering 
and the like. 

Multiplexer^ 120, 124, . . 128 provide the circuit 100 with data paths that 
route functional data froM source (e.g., FFl) to destination (e.g., FF21) when circuit 100 
is operating normally. Assertion of the SCAN TEST signal, however, operates the 

10 multiplexers 120, 122/ . 128 to select a data path that forms a scan chain for scan 

testing operation so that scan data introduced to the digital system 100 at the SDI input on 
signal line 130 is rehioved from the circuit at Q output of the flop FF3 at the SDO output 
after apphcation of sufficient clock pulses at clock terminals CLKl, CLK2, and CLK3. 
The SCAN TESTJsigml received on signal line 132 is appUed to the control (C) input of 

15 the multiplexers/l20, . . ., 128. When the TEST signal is in one state (e.g., LOW), each of 
the multiplexeyfe 120, . . ., 128 is switched to pass functional data. When, however the 
TEST signal ife asserted (e.g., HIGH), the multiplexers 120, . . 128 are put in a state to 
pass scan da/a and connect the flops in one or more scan chains (i.e., extended shift 
register structures). 

20 Data passed from one clock domain to another during scan testing will 

encounter the timing problems described above due to the skewed nature of the clocking 
of each such domain. This is true even if the clock signals (CLK) applied to each clock 
domain are controlled during test - again for reasons stated above. Therefore, in order to 
ensure that deterministic, reliable, and repeatable signatxires and/or results are obtained 

25 from running the same scan test on the digital system 100, according to the present 

invention, the latches LTl, LT2, LT3 are inserted in the data paths that convey data from 
one domain to another. Each of the latches are clocked by the TEST_CLK signal that 
becomes a periodic signal during scan testing. 

'v^vV^^v Note thai there is not operational data path from the clock domain 104 to 

30 the clockdom^in 106. ^though the clock domain 106 could be tested separately from 
the clock domains 102, 1(M, and even in parallel, this would require additional test inputs 
(to bring in test data and clofck signals) be added. Thus, for scan tests, a data path 1 14b is 
added in order to include the odrcuitry of the clock domain 106 in the scan testing of the 
circuitry of clock domains 102^04. Again, due to the problems encountered in passing 



data between different clock domains, a latch LT2 is added, clocked/enabled by 
TEST CLK, and connected to/eceive the data output of the flop FF22 to pass it to the 
flop FF3 ( via the multiplexe/ 128). 

During normal operation, i.e., when the digital system 100 is functioning 
5 as designed, the TEST_CLK signal is in a non-test state to place the latches LTl, LT2 and 
LT3 in a transparent state. Data is passed by them from the source to the destination with 
only a small amount of delay. During test, however, the TEST_CLK signal will be 
periodically placed in a state that causes the data apphed to the latches LTl, LTl, and 
LT3 to be captured and held. The now periodic TEST_CLK signal is operated in relative 

10 synchronism with the CLK signals appUed to the clock domains 102, 104, and 106, but in 
a phase that obviates the problems of passing data, now through the latches LTl, . . ., LT3, 
from one clock domain to another. While the scan test is being conducted, the state of the 
edge-triggered flops (FFl, FF32, and FF3) that pass data to another clock domain is 
sampled and held some time prior to the rising edge of TEST CLK. This held- value is 

1 5 clocked (in some other clock domain) by a clock with some large permissible skew 
relative to the clock in the source domain. 

The timing of the TEST_CLK phase is rather non-critical. There simply 
needs to be enough phase separation to insure hold time at the edge-triggered latches in 
the face of the circuit and tester skews. 

20 Sv>^5^K^ understand the operation of the latches LTl, . . ., LT3, Figs 4 and 

5 are provided. Figs. 4A and 4B show the flops FFl and FF21 and an associated timing 
diagram, respecffively, without the latch LTl. Figs. 5 illustrate operation of the flops with 
the addition of the latch LTl. Referring first to Fig. 4 A, shown is the data path formed 
between the flops that includes the mutliplexer 120 - as shovm also in Fig. 3. Assume 

25 that scan testing is initiated, and the clock signals application to the clock inputs (C) of 
the flops FFl ind F21 are an early clock (E_CLK) and a late clock (L_CLK) so called 
because the riling or clocking edge of the E_CLK occurs before the clocking or rising 
edge of the l/cLK. (It will be evident to those skilled in this art that the flops FFl and 
FF21, as we/l at the rest of the flops of circuit 100 of Fig. 3 could be clocked or triggered 

30 by the falling edge of the clock signal applied to the C inputs of each.) 

Now, assume further that just prior to the rising edge 140 of the E_CLK 
(Fig. 4B) the flop FFl holds data that appears at its output (Q) as data 150. At the rising 
edge 140 of the E_CLK the Q output of the flop FFl will change to the data 152 by 
accepting and holding the data applied to its data (D) input. Later, the rising edge 146 of 
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the L_CLK will accept and hold the then output of the flop FFl, i.e., data 152 rather than 
Data 150, which should be transferred to the flop FF21. A faulty data transfer has 
occurred due to the skew of the clocks. A similar situation occurs at the rising edges 142, 
148 of the E_CLK and L_CLK signals, but the damage has been done by the loss of data 
5 early on. Of course, depending upon the phase difference between the E_CLK and 
L_CLK, it could be that proper clocking is achieved sometimes, but not others. This is 
unacceptable for scan testing, however, which needs the test to produce the same data 
every time it is run, assuming the circuit under test is properly operating. It is to be noted 
that the relative timing of E_Clk and L Clk in this example are within the bounds to be 

1 0 expected of a properly-functioning circuit. 

Of course, proper operation for the transfer of data between the flops FFl 
and FF21 would occur during testing if the E_CLK followed the L_CLK. Unfortunately, 
there is no way to ensure that this phasing of the clocks of two different clock domains 
will be always present at all points of transfer between those domains. 

15 One approach to this problem is to inject the test vector (scan data) with 

one clock domain provided an early clocking relative to the other clock domains. Then, 
reload the vector, clocking another of the clock domains early, and so on until all clock 
domains have been clocked with the early clock, however, this form of testing, by 
partitioning the test results, significantly increases the time needed to conduct the test due 

20 to the multiple reloads of the test vector. 

illustrates the solution of the present invention by the addition of the 
latch LTl . As ha/ been indicated, latch LTl is of a type that is transparent when one state 
(e.g., when high) of a clock signal is applied to the clock input (CK), but captures and 
holds data by the transition to the other of the two states (e.g., high to low) the clock 

25 signal can assume. Thus, referring to Figs. 5 A and 5B, now when the flop FFl is clocked 
by the rising/edge 140* of the E_CLK, changing the output Q of the flop to the data 152*, 
the flop FFzl does not see the new data; it is blocked by the latch LTl being held in the 
capture sts/te by the low state of the TEST_CLK signal. When the flop FF21 is clocked 
by the ri^ng edge 146' of the L CLK, it will capture and hold the data supplied by the 

30 output © of the latch LTl - which was the data 150* at the output of the flop FFl prior to 
the edge 140*. 

Th€3. when the TEST CLK signal changes from its low state 160 to its 



*^^^Th€il, when the TEST_CLK signal changes 
t^l62, the cLtput data of the flop FFl will be comn 



high statri62, the obtput data of the flop FFl will be communicated to the flop FF21. 
That data is captured and held when the TEST CLK drops again to its low state 160 so 

10 . 



that the next transitions of E-CLK and L_^>Kr^l not have the flops FFl and FF21 
possibly capturing and holding the S3niedata. Rather, the flop FFl captures new data 154 
while the flop FF21 captures apdnolds the data held by the latch LTl, i.e., the data 152' 
that was previously help hyihe flop FFl before the last change. Thus, it can be seen that 
5 the transfer of scan dat/across the clock domains is accomplished in an ordered fashion 
so that the scan te^g is not affected by timing differences between the domains. 

The TEST_CLK operates the latches (LTl , . . LT3), during test mode, to 
hold the domain crossing interface signals while the logic upstream and downstream of 
the latch changes state (to capture signals applied to each). This application of latches to 
10 the operational paths to solve clock skew problems in test mode is one of the novel 
features of the invention. 

The timing of the TEST_CLK during a test is relatively uncritical, as long 
as its low to high transition is later than the latest of the clocking edges of clocks (CLKl, 
CLK3) applied to each of the clock domains 102, . . ., 106, respectively, and the high 
15 to low transition is earlier than the earliest of the clocking edges of CLKl , . . . , CLK3 . In 
addition, the TEST_CLK preferably has sufficient width to ensure reliable operation of 
the latch LTl. 

Of course, the description and discussion concerning the insertion of the 
latch LTl in the data path between the flops FFl and FF21 of the clock domains 102, 104 
20 will apply also to an data path between any of the clock domains 102, . . 106 between an 
edge-triggered device in one domain and an edge-triggered device in the other, such as 
the latches LT2 and LT3. 
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